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(57)Abstract: 

PROBLEM TO BE SOLVED: To attain a high 
compression ratio independently of the kind of an image. 

SOLUTION: In each input of a pixel value from an image 
to be compressed, a comparing means 14 compares the 
pixel value with a preceding pixel value just before 
stored in a storage means 17, and when both the values 
match with each other, counts up the contents of a 
conter 14a and processes a succeeding pixel value. At 
the time of nonmatching, a matching code setting up a 
continuous number is outputted when the value of the 
counter 14a is >1, and then a comparing means 15 
checks whether the pixel value matches any one of past 
pixel values stored in a storage means 18 or not. When 
matching is obtained, an index code setting up the index 
number of the pixel value is outputted, the contents of 
the storage means 17 are rewritten and a succeeding 
pixel value is processed. When there is no matching pixel 
value in the past pixel values, a difference acquiring 
means 16 finds out a difference from the just preceding pixel value, and when the difference 
value is less than a prescribed value, outputs a difference code setting up the difference value. 
In the other cases, the means 16 outputs an immediate value code setting up the pixel itself, 
the contents of the storage means 17, 18 are rewritten and a succeeding pixel value is 
processed. 




* NOTICES * 



JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

CLAIMS 

[Claim(s)] 

[Claim 1]Coincidence numerals which set up the number of times which the same data value as 
the last data value follows, A differential code which set up difference with the last data vaiue, 
and index numerals which set up an index number of a processed data value memorized by past 
data memory measure, A data compression method using a total of four kinds of numerals with 
immediate numerals which set up the data value itself, choosing numerals whose data'voiume 
after compression decreases more for every data sequentially from a head of a data 
constellation used as a compression object, and compressing data. 

[Claim 2]The data compression method according to claim 1 making numerals of all the kinds 
into numerals of a byte unit. 

[Claim 3]The data compression method according to claim 1 or 2 using a differential code which 
is two or more kinds from which the greatest difference value that can be set up differs as a 
differential code. 

[Claim 4]A data compression method which compresses data by the following steps, 
(a) A pixel value inputted at Step (c) step b which inputs one pixel value from a step (b) 
compression object image which initializes a just before data storage means, a past data memory 
measure, and a consecutive number counter, and a pixel value memorized by just before data 
storage means. ************** a consecutive number counter at Step (d) step c to compare at 
the time of comparison coincidence, and. If a consecutive number counter has reached the 
maximum, after outputting coincidence numerals which set up the number of times of 
continuation and initializing a consecutive number counter, at Step (e) step c which returns to 
Step b At the time of comparison disagreement. If a consecutive number counter is except an 
initial value, after outputting coincidence numerals which set up the number of times of 
continuation and initializing a consecutive number counter, When an index number is called for at 
Step (f) step e which asks for an index number of a pixel value which searched a past data 
memory measure which attaches an index number and holds a pixel value which appeared in the 
past, and was inputted at Step b, and a pixel value in agreement, When index numerals which set 
up an index number are outputted and an index number cannot be found at Step (g) step e which 
stores in a just before data storage means a pixel value inputted at Step b, and returns to Step 
b, When difference for which a differential code of size smaller than size of immediate numerals 
which set up a pixel value inputted at Step (h) step b which asks for difference of a pixel value 
inputted at Step b and a pixel value memorized by just before data storage means was asked at 
Step g can be set up, Output a differential code which set up difference called for at Step g, and 
immediate numerals which set up a pixel value inputted at Step b when that was not right are 
outputted, A step which a pixel value inputted at Step b is stored in a just before data storage 
means, and stores also in a past data memory measure with a predetermined storing method, 
and returns to Step b [Claim 5](i) Whenever it finishes processing of a pixel number defined 
beforehand, if a consecutive number counter is except an initial value, will output coincidence 
numerals which set up the number of times of continuation, and a just before data storage 
means, a past data memory measure, and a consecutive number counter are initialized. The data 
compression method according to claim 4 having further a step which returns to Step b. 



[Claim 6]The data compression method according to claim 4 or 5 making said each numerals into 
numerals of a byte unit. 

[Claim 7]The data compression method according to claim 4, 5, or 6 using a differential code 
which is two or more kinds from which the greatest difference value that can be set up differs as 
a differential code. 

[Claim 8]A recording medium which recorded a compression program which performs the 
following steps on a computer and in which machinery reading is possible, 
(a) A pixel value inputted at Step (c) step b which inputs one pixel value from a step (b) 
compression object image which initializes a just before'data storage means, a past data memory 
measure, and a consecutive number counter, and a pixel value memorized by just before data 
storage means. ************** a consecutive number counter at Step (d) step c to compare at 
the time of comparison coincidence, and. If a consecutive number counter has reached the 
maximum, after outputting coincidence numerals which set up the number of times of 
continuation and initializing a consecutive number counter, at Step (e) step c which returns to 
Step b At the time of comparison disagreement. If a consecutive number counter is except an 
initial value, after outputting coincidence numerals which set up the number of times of 
continuation and initializing a consecutive number counter, When an index number is called for at 
Step (f) step e which asks for an index number of a pixel value which searched a past data 
memory measure which attaches an index number and holds a pixel value which appeared in the 
past, and was inputted at Step b, and a pixel value in agreement, When index numerals which set 
up an index number are outputted and an index number cannot be found at Step (g) step e which 
stores in a just before data storage means a pixel value inputted at Step b, and returns to Step 
b, When difference for which a differential code of size smaller than size of immediate numerals 
which set up a pixel value inputted at Step (h) step b which asks for difference of a pixel value 
inputted at Step b and a pixel value memorized by just before data storage means was asked at 
Step g can be set up, Output a differential code which set up difference called for at Step g, and 
immediate numerals which set up a pixel value inputted at Step b when that was not right are 
outputted, A step which a pixel value inputted at Step b is stored in a just before data storage 
means, and stores also in a past data memory measure with a predetermined storing method, 
and returns to Step b [Claim 9]A recording medium which recorded on a computer the 
compression program according to claim 8 performing the following steps further and in whicH 
machinery reading is possible. 

(i) A step which coincidence numerals which set up the number of times of continuation will be 
outputted if a consecutive number counter is except an initial value whenever it finishes 
processing of a pixel number defined beforehand, and initializes a just before data storage means, 
a past data memory measure, and a consecutive number counter, and returns to Step b 

[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]Especially this invention relates to the lossless compression method 

about a data compression method. 

[0002] 

[Description of the Prior ArtjThere are two kinds such as the lossy compression method and the 
lossless compression method of compression methods for a picture. Although the lossy 
compression method can generally realize a high compression ratio, since a certain distortion is 
added in process of compression and extension, it cannot reproduce the original picture 
thoroughly. On the other hand, in the compression ratio, since the lossless compression method 
can reproduce the original picture faithfully even if it passes through the process of compression 
and extension although it is generally inferior to the lossy compression method, the object for 
prizes of it is carried out in the field which is not allowed image quality deterioration. This 
invention relates to the lossless compression of this latter. 

[0003]As the lossless compression method for a picture, the following methods are proposed 
thru/or put in practical use conventionally. 

[0004](1) How to compress by Huffman encoding or arithmetic coding after reducing the entropy 
of information by taking the difference between pixels etc. so that it may be represented by the 
reversible mode (lossless mode) of finite difference method JPEG. 

(2) How to compress the number (run length) which the pixel of the same vaiue is Following by 
recording with the pixel value so that it is represented by run length method packbits (one of the 
compression technology of a TIFF format). 

(3) How to compress by searching from a dictionary the pixel row that whose it has existing 
registered [ which carries out a longest match to the pixel row of an input ] it has been coded so 
that it may be represented by the dictionary method LZW method, and coding with the reference 
number of a dictionary. 

[0005] 

[Problem(s) to be Solved by the Invention]As mentioned above, various kinds of methods are 
known from before as the lossless compression method for a picture, but each has merits and 
demerits. For example, to specific pictures, such as a binary format image which consists of a 
field that the processing of a run length method is simple simply and big, although a compression 
ratio is good, natural drawing like a photograph can hardly be compressed, bufit becomes 
impossible compressing it. Although Argo RUZUMU is easy and is well used to file compression 
etc., a dictionary method cannot be compressed unless the same pattern appears repeatedly 
theoretically, but may become compression impossible. On the other hand, although a finite 
difference method is compressible uniformly regardless of the kind of picture in these three 
kinds of conventional methods, the compression ratio to the picture which the part, a run length 
method, and a dictionary method make elated is inferior to them. Since code length is strange 
good at bitwise, Huffman coding/algebraic sign also has the problem that data processing in 
bitwise is required and processing becomes complicated. 

[0006]This invention is proposed in view of such a situation, and the 1st purpose is to provide 



the compression method which serves as the highest compression ratio among the three above- 
mentioned kinds of conventional methods to various kinds of pictures, and the data compression 
method which can obtain the compression ratio which is not 

[0007]The purpose of this invention has data processing in bitwise in providing an unnecessary 

data compression method. 

[0008] 

[Means for Solving the Problem]In order to attain the 1st purpose of the above, this invention 
prepares two or more kinds of methods which decrease information entropy of a picLu.-e, and 
applies a method with the highest compression ratio from these methods for every pixei. That is, 
coincidence numerals which set up the number of times which the same data value as the last 
data value follows, A differential code which set up difference with the last data value, and index 
numerals which set up an index number of a processed data value memorized by past data 
memory measure, A total of four kinds of numerals with immediate numerals which set up the 
data value itself are used, and for every data, data volume after compression chooses numerals 
which decrease more, and is made to compress data sequentially from a head of a data 
constellation used as a compression object. When aimed at a picture, more specifically, data is 
compressed by the following steps. 

[0009](a) A pixel value inputted at Step (c) step b which inputs one pixel value from a step (b) 
compression object image which initializes a just before data storage means, a past data memory 
measure, and a consecutive number counter, and a pixel value memorized by just before data 
storage means. ************** a consecutive number counter at Step (d) step c to compare at 
the time of comparison coincidence, and. If a consecutive number counter has reached the 
maximum, after outputting coincidence numerals which set up the number of times of 
continuation and initializing a consecutive number counter, at Step (e) step c which returns Lo 
Step b At the time of comparison disagreement If a consecutive number counter is except an 
initial value, after outputting coincidence numerals which set up the number of times of 
continuation and initializing a consecutive number counter, When an index number is called for at 
Step (f) step e which asks for an index number of a pixel value which searched a past data 
memory measure which attaches an index number and holds a pixel value which appeared in the 
past, and was inputted at Step b, and a pixel value in agreement, When index numerals which set 
up an index number are outputted and an index number cannot be found at Step (g) step e which 
stores in a just before data storage means a pixel value inputted at Step b, and returns to Step 
b, When difference for which a differential code of size smaller than size of immediate numerals 
which set up a pixel value inputted at Step (h) step b which asks for difference of a pixel value 
inputted at Step b and a pixel value memorized by just before data storage means was asked at 
Step g can be set up, Output a differential code which set up difference called for at Step g, and 
immediate numerals which set up a pixel value inputted at Step b when that was not right are 
outputted, A step which a pixel value inputted at Step b is stored in a just before data storage 
means, and stores also in a past data memory measure with a predetermined storing method, 
and returns to Step b [0010]This invention makes numerals of all the kinds numerals of a byte 
unit, in order to also attain the 2nd purpose of the above. 

[001 1]Furthermore, a differential code which is two or more kinds from which the greatest 
difference value that can be set up differs is being used for this invention as a differential code. 
[0012]In order for this invention to attain the 1st purpose of the above and to be able to perform 
an expansion process from the middle of compressed data at high speed, it has the following 
steps. 

(i) A step which coincidence numerals which set up the number of times of continuation will be 
outputted if a consecutive number counter is except an initial value whenever it iimshes 
processing of a pixel number defined beforehand, and initializes a just before data storage means, 
a past data memory measure, and a consecutive number counter, and returns to Step b [0013] 
[Embodiment of the Invention]Next, the example of an embodiment of the invention is explained 
in detail with reference to Drawings. 

[0014] Drawing 1 is a block diagram showing an example of the data compression device which 
applied this invention. The data compression device 1 of this example has the control means 11, 
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the data input means 12, the data output means 13, the just before data comparison means 14, 
the past data comparison means 15, and a function means of the difference acquisition means 
16, and. It has memory measures, such as the just before data storage means 17 and the pasL 
data memory measure 18. It is connected to the graphics file 2, the compressed file 3, and the 
user input/output device 4. 

[0015]The data input means 12 is a means to input the image data made into a compression 
object from the graphics file 2. At this example, the pixel value of image data is respectively 
expressed with the three color values R, G, and B of 8 bits. When it performs rightward from the 
pixel at the left end of a picture, the scanning order foreword, i.e., an entry-of-data order, of a 
picture, and it becomes a right end pixel, it is what is called a raster method again held rightward 
from the left end of the next line. The input origin of the image data made into a compression 
object is not restricted to a file. 

[001 6]The just before data storage means 17 is a means to hold the pixel value in front of the 
pixel value made into the present processing object. 

[0017]The past data memory measure 18 is a means to memorize two or more kinds of pixel 
values which appeared in the past. In this example, as shown in drawing 2, the pixel value of a 
maximum of eight pieces is recorded. In drawing 2, E0-E7 are entries, and the index numbers 0-7 
are attached, respectively. The column of the pixel value of each entries E0-E7 is made into the 
oar 0 at the time of initialization, whenever the pixel value which should be memorized appears, it 
is used sequentially from the young entry of an index number, and a pixel value is remembered to 
be entry E0 ->E1 -> — . Where a pixel value is memorized to the entry E7 of the index number 7, 
when memorizing a new pixel value, it returns to the entry E0 of the index number 0, and reuses 
sequentially from the young entry of an index number again. That is, it overwrites. 
[001 8]The just before data comparison means 14 is a means to compare a pixel value just before 
the pixel value inputted by the data input means 1 2 this time and the just before data storage 
means 17 memorize. When both are in agreement, it **************s the internal consecutive 
number counter 14a only 1. In the case of this example, the consecutive number counter 14a is 
countable from 0 to a maximum of 32 of an initial value. 

[0019]The past data comparison means 15 is a means to compare the pixel value which 
appeared in the past memorized by the pixel value inputted by the data input means 12 this time, 
and the past data memory measure 18. When a pixel value in agreement exists in the past data 
memory measure 18, the index number is taken out. 

[0020]The difference acquisition means 16 is a means to ask for the difference for every color 
value with a pixel value just before the pixel value inputted by the data input means 1 2 this time 
and the just before data storage means 1 7 memorize. 

[0021]The data output means 13 is a means to output compressed data to the compressed file 
3. The output destination change of compressed data is not restricted to a file. 
[0022]The control means 1 1 is a means to control the data compression device 1 whole, and 
based on the processing result of the just before data comparison means 14, the past data 
comparison means 15, and the difference acquisition means 16, Sequentially from the pixel of the 
head of the picture used as a compression object, for every pixel, the data volume after 
compression chooses the numerals which decrease more, compresses data, and outputs 
compressed data to the compressed file 3 through the data output means 13. 
[0023]Drawing 3 is an example of a format of the compression code used by this example. As 
shown in the figure, in this example, a total of six kinds of compression codes of 1 byte of 
coincidence numerals (the figure (a)), 1 byte of index numerals (the figure (b)), 1 byte, 2 bytes, 
and 3 bytes of differential code (the figure (c) - (e)) and 4 bytes of immediate numerals (the 
figure (f)) are used. All serve as data of the byte unit so that data processing in bitwise may 
become unnecessary. 

[0024]The immediate numerals of drawing 3 (f) are used when outputting the incompressible 
pixel value itself, such as a head pixel of a picture. Each color value of R, G, and B goes into 3 
bytes which the fixed bit string (1111 1000) the 1st byte indicates it to be that the numerals 
concerned are immediate numerals enters and follows. 

[0025]The coincidence numerals of drawing 3 (a) are used when compressing the portion which 



the same pixel value follows. The fixed bit string (110) the 5th bit - the 7th bit indicate it to be 
that the numerals concerned are coincidence numerals enters, and a length paragraph goes into 
4th bit [ the 0th bit - ] a total of 5 bits. A length paragraph shows the how many same back pixel 
values as the last pixel value continue, and it is shown for the two same pixels as a just before 
pixel continuing that the one same pixel as a just before pixel continues at the time of 0 at the 
time of 1, respectively — and that the 32 same pixels as a just before pixel continue at the time 
of the maximum 31. 

[0026]The index numerals of drawing 3 (b) are used when compressing the same pixel value as 
the pixel value memorized by the past data memory measure 18. The fixed bit string (1 1 1 10) it is 
triplet eye -7 bit indicated to be that the numerals concerned are index numerals enters, and an 
index paragraph goes into 2nd bit [ the 0th bit - ] a total of 3 bits. The index number of the pixel 
value which was the same value in the past data memory measure 18 is set to an index 
paragraph. 

[0027]Dravying 3 (c) The differential code of - (e) is used when compressing a pixel value by 
difference with the last pixel value, and as for the 1-byte differential code of I byte format, and 
(d), the 2-byte differential code of 2 byte format and (e) of (c) are the 3-byte differential codes 
of 3 byte format. 

[0028]The fixed bit (0) which shows that the numerals concerned are 1-byte differential codes 
to the 7th bit with a 1-byte differential code enters, Difference deltaR of the color value R gou< 
into 6th bit a total of 2 bits with the 5th bit," difference deltaG of the color value G goes into a 
triplet eye and 4th bit a total of 2 bits, and difference deltaB of the color value B goes into the 
triplet (the 0th bit - 2nd bit), respectively. 

[0029]The fixed bit string (10) which shows that the numerals concerned are 2-byte differential 
codes to 7th bit [ 1st byte the 6th bit and ] a total of 2 bits with a 2-byte differential code 
enters, Difference deltaG goes into 7th bit [ the 5th bit - ] a total of 4 bits of the byte to whom 
difference deltaR follows 1st byte 5th bit [ the 1st bit - ] a total of 5 bits with 1st byte the 0th 
bit, and difference deltaB goes into 2nd byte 4th bit [ the 0th bit - ] a total of 5 bits, 
respectively. 

[0030]The fixed bit string (1110) which shows that the numerals concerned are 3-byte 
differential codes to 1st byte 7th bit [ the 4th bit - ] a total of 4 bits with a 3-byte differential 
code enters, To 7th bit [ the 5th bit - ] a total of 7 bits of the 1st byte of the 0th bit - a triplet 
eye, and the continuing byte, difference deltaR, Difference deltaG goes into 7th bit a total of 6 
bits of the continuing byte with the 0th bit - 2nd byte the 4th bit, and difference deltaB goes 
into 3rd byte 6th bit [ the 0th bit - ] a total of 7 bits, respectively. 

[0031]R with the last pixel value, G, and B — a 1-byte differential code being used when each 
difference delta R, delta G, and delta B can express by 2, 2, and below a triplet, respectively, and, 
If it can express by 5 and 4 or 5 bits or less, a 2-byte differential code will be used, and if it can 
express by 7 and 6 or 7 bits or less, a 3-byte differential code will be used. 
[0032]Drawing_4 : is a flow chart which shows the example of processing of the data compression 
device 1 of drawing 1. Hereafter, operation of this example is explained with reference to drying 
lthru/or d rawi ng 4. When the computer which has CPU and a memory realizes the data 
compression device 1, The compression program which described the processing shown in 
drawing 4 is recorded on the recording medium (M1 of drawing J) which can machinery read CD- 
ROM, semiconductor memory, a magnetic disk, etc., When the compression program of the 
recording medium M1 is read by the computer and controls operation of a computer, the 
computer is operated as the data compression device 1 of drawing 1 . 

[0033]If the compression demand which specified the graphics file 2 which stores the image data 
used as a compression object, and the compressed file 3 which stores a compressed image is 
inputted into the data compression device 1 from the user input/output device 4, the processing 
shown in drawing 4 will be started under control of the control means 1 1 of the data 
compression device 1. 

[0034]The control means 1 1 initializes each part of a device first (S1). By this processing, all the 
pixel values in the just before data storage means 17 and the past data memory measure 18 are 
initialized by 0, and the consecutive number counter 14a within the just before data comparison 



means 14 is also initialized by 0. 

[0035]Next, the control means 1 1 inputs the first pixel value from the graphics file 2 using the 
data input means 12 (S2). The inputted pixel value is transmitted to the control means 1 1, the 
just before data comparison means 14, the past data comparison means 15, and the difference 
acquisition means 16. 

[0036]Since the control means 11 is a pixel value of the beginning after initialization (it is YES at 
S4), The immediate numerals which set up the transmitted pixel value are outputted to the data 
output means 13, and (S5) it stores in the just before data storage means 17 (S6), and also 
stores in the entry E0 of the index number 0 of the past data memory measure 18 (S7). And it 
returns to Step S2 and the following pixel value is inputted. When the data output means 13 is 
accumulated each time or in fixed quantity, it bundles up the numerals outputted from the 
control means 1 1 , and outputs them to the compressed file 3. 

[0037]About the pixel value of the 2nd henceforth, it may be compressible using the last pixel 
value or the past pixel value. 

[0038]First, the control means 11 reads in the just before data comparison means 14 a 
comparison result with a pixel value just before the pixel value inputted this time and the just 
before data storage means 17 memorize, and judges whether both are in agreement (S8). When 
both are in agreement, only 1 **************s the consecutive number counter 14s (59). And 
it investigates whether the counted value of the consecutive number counter 14a after 
increment reached the maximum (this example 32) (S10), and if it has not reached, it returns to 
Step S2 and the following pixel value is processed. When having reached the maximum and the 
32 same pixel values as a pixel value just before it got it blocked and the just before data 
storage means 17 memorized appear continuously, The coincidence numerals which set the 
value (31) of counted value-1 as the length paragraph of drawing 3 (a) are outputted to the data 
output means 13, the value of the consecutive number counter 14a is initialized to 0 (S1 1), it 
returns to Step S2, and the following pixel value is processed. 

[0039]On the other hand, when a pixel value just before the pixel value inputted this time and 
the just before data storage means 17 memorize is not in agreement (it is NO at S8), Although it 
investigates whether compression by other compression format is possibie for the control means 
11 (S14, S15), Before that, it investigates whether the value of the consecutive number counter 
14a is larger than zero (S12), and in being larger than 0 t the coincidence numerals which set the 
value of counted value-1 as the length paragraph of drawing 3 (a) are outputted to the data 
output means 13, and it initializes the value of the consecutive number counter 14a 0 (S13). 
[0040]Now, in Step S14, a comparison result with the pixel value of the past memorized by the 
pixel value inputted this time and the past data memory measure 18 is read in the past data 
comparison means 15, and the existence of the past data which is in agreement with the pixel 
value inputted this time is judged. Since the past data comparison means 15 outputs the index 
number of the entry which stores the congruous pixel values when past data in agreement 
exists, the control means 11, The index numerals which set this index number as the Index 
paragraph of drawing 3 (b) are outputted to the data output means 13. And this pixel value is 
stored in the just before data storage means 17 (S17), it returns to Step S2, and the following 
pixel value is processed. 

[0041]When the same pixel value does not exist in the pixel value which appeared in the past (it 
is NO at S14), it is investigated whether compression by a differential code is possible (S15). The 
difference delta R, delta G, and delta B for every color value with a pixel value just before this 
pixel value and the just before data storage means 17 which were searched for in the difference 
acquisition means 16 memorize the control means 11, When it can express by 2, 2, and below a 
triplet, respectively, it judges that compression by a 1-byte differential code is possible, and the 
1-byte differential code of drawing 3 (c) which set up the difference delta R, delta G, and delta B 
is outputted to the data output means 13 (S18). When the difference delta R, delta G, and delta 
B can express by 5 and 4 or 5 bits or less, respectively, it judges that compression by a 2-byte 
differential code is possible, and it outputs the 2-byte differential code of drawing 3 (d) which set 
up the difference delta R, delta G, and delta B to the data output means 13 (S18). When the 
difference delta R, delta G, and delta B can express by 7 and 6 or 7 bits or less, respectively, it 



judges that compression by a 3-byte differential code is possible, and it outputs the 3-byte 
differential code of drawing 3 (e) which set up the difference delta R, delta G, and delta B to the 
data output means 13 (S18). When other (i.e., when each of the difference delta R ; delta G, and 
delta B cannot express by 7 and 6 or 7 bits or less), it judges that the compression by * 
differential code is impossible, and the immediate numerals of drawing 3 (f) which set up this 
pixel value itself are outputted to the data output means 13 (SI 9). 

[0042]And when a differential code and immediate numerals are outputted as mentioned above, 
this pixel value is stored in the just before data storage means 17, and (S6) it stores in the entry 
of the next index number of the past data memory measure 18 (S7). And it returns to Step S2 
and the following pixel value is inputted. 

[0043]After the above processings are repeated and finishing processing to the pixel of the last 
in the graphics file 2 (it is YES at S3), if the value of the consecutive number counter 14a is 
larger than zero, the coincidence numerals which set the value of counter value-l as the length 
paragraph of drawing 3 (a) will be outputted (S20, S21), and compression processing will be 
ended. 

[0044]The example of measurement of the compression ratio at the time of actually compressing 
into dr aw ing 5 using the data compression method and the conventional method by this example 
about some pictures is shown. As the conventional method, packbits, the LZW method, and 
JPEG (lossless mode) were used. The numerical value in a figure shows "data volume of data 
volume/[ after compression ] origin", and shows that a compression ratio is so high that a 
numerical value is small. 1.00 shows compression impossible. The picture 1 is a picture on the 
computer screen where imaged figures where the character string was displayed, such as two 
windows and calculators, are displayed here, The picture 2 is a picture of a certain homepage 
screen displayed on the computer screen, The picture 3 is a picture in a certain PhotoDisc from 
which the pocket watch was placed on the opened book where a lid is opened, the picture 4 is 
the natural drawing which photoed the scenery that a lake is in this side and a forest is in the 
back, and the picture 5 is a pattern image in which many muscle-like patterns were drawn, 
receiving various kinds of pictures according to the data compression method of this example, as 
shown in this drawing 5 — the 1st — or it is compressible into the 2nd with a high compression 
ratio. 

[0045]In the above working example, as application priority order of a compression code, top 
priority was given to coincidence numerals, then, priority was given to index numerals, and the 
differential code was applied at the end. This is because 1 byte and index numerals are 1 byte, 
coincidence numerals is [ a differential code ] a maximum of 3 bytes in the case of this example, 
so this application priority order is an order which can lessen the amount of information more. 
However, the number of bytes of each numerals is not limited to an above-mentioned example, 
but can adopt various kinds of things, and may also change the application priority order of a 
compression code in that case. For example, when using 2 bytes of coincidence numerals which 
made the length paragraph 13 bits, the same pixel value in the part which continues only two 
pieces. Since the amount of information has less it if expression by index numerals or a 1-byte 
differential code is possible, index numerals or a 1-byte differential code is preferentially applied 
from coincidence numerals. 

[0046]Next, the picture compressed by the data compression method of above-mentioned 
working example is elongated, and working example of the data expanding method which restores 
the original picture is described. 

[0047]Drawing 6 is a block diagram showing an example of the data extending apparatus which 
applied this invention. The data extending apparatus 5 of this example The control means 51 and 
the data input means 52, It has the data output means 53, the continuation pixel output means 
54, the past data output means 55, the difference data output means 56, and the function means 
said selector 59-1,59-2, and has memory measures, such as the just before data storage means 
57 and the past data memory measure 58. It is connected to the compressed file 3, the 
restoration file 6, and the user input/output device 7. 

[0048]The data input means 52 is a means to input the compressed data made applicable to 
restoration from the compressed file 3. As mentioned above, compressed data comprises a total 



of six kinds of compression codes of 1 byte of coincidence numerals (drawing 3 (a)). I byte of 
index numerals (drawing 3 (b)), 1 byte t 2 bytes, and 3 bytes of differential code (drawing J (c) - 
(e)), and 4 bytes of immediate numerals ( dra wing 3 (f)). The data input means 52 inputs these 
compression codes sequentially from the head of compressed data. It can be distinguished in the 
identifier bit of numerals what byte numerals a pause of numerals is a byte unit and they are. 
That is, if read 1 byte the 7th bit is 0, it is a 1-byte differential code, If it is a 2-byte differential 
code if the 7 or 6th bit is 1 and 0, and 7 and the 6 or 5th bit are 1,1, and 0, they are 1 byte of 
coincidence numerals, They are immediate numerals if it is index numerals if it is a 3-byte 
differential code if 7, 6, and the 5 or 4th bit are 1,1,1, and 0, and 7, 6, 5, 4, and a triplet eye are 
1, 1, 1, 1, and 0, and 7, 6, 5, 4, 3, 2, 1, and 0 are 1, 1, 1, 1, 1, 0, 0, and 0. The input origin of the 
compressed data made applicable to restoration is not restricted to a file. 
[0049]The just before data storage means 57 is a means to hold the pixel value restored 
immediately before. 

[0050]The past data memory measure 58 is a means to memorize two or more kinds of pixel 
values restored in the past, and the storing method of the structure and the pixel value to that 
of it is the same as that of the past data memory measure 18 by the side of a data compression 
device. That is, in the case of this example, as shown in drawing 2, the pixel value of a maximum 
of eight pieces is memorized in the same order as a data compression device. 
[0051]The continuation pixel output means 54 is an extension means of coincidence numerals, 
and only the value+1 of the length paragraph of the coincidence numerals into which the pixel 
value memorized by the just before data storage means 57 was inputted by the data input means 
52 outputs it continuously. 

[0052]The past data output means 55 is an extension means of index numerais, and reads and 
outputs the pixel value memorized by the past data memory measure 58 corresponding to the 
index number which the index numerals inputted by the data input means 52 show. 
[0053]The difference data output means 56 is an extension means of a differential code, adds 
delta R, delta G, and delta B in the differential code inputted by the data input means 52 to each 
color value R, G, and B of the pixel value memorized by the just before data storage means 57, 
and restores and outputs a pixel value. 

[0054]Based on the control signal from the control means 51 for any of the pixel value outputted 
from the continuation pixel output means 54, the difference data output means 56, and the 
control means 51 they are, choose the selector 59-1, and output to the selector 59~2, and. 
Since it stores as past data, it outputs to the past data memory measure 58. 
[0055]Based on the control signal from the control means 51 for any of the pixel value outputted 
from the selector 59-1 and the past data output means 55 they are, choose the selector 59-2, 
and it is outputted to the data output means 53, and since it stores as a last pixel value, it is 
outputted to the just before data storage means 57. 

[0056]The data output means 53 is a means to output the restored pixel value to the restoration 
file 6. The output destination change of restored data is not restricted to a file. 
[0057]The control means 51 is a means to control the data extending apparatus 5 whole. 
[0058]Dj:awing 7 is a flow chart which shows the example of processing of the data extending 
apparatus 5 of drawing 6. Hereafter, operation of this example is explained with reference to 
drawing 6 and drawin g 7. When the computer which has CPU and a memory realizes the data 
extending apparatus 5, The extension program which described the processing shown in drawing 
7_is recorded on the recording medium (M2 of drawing 6) which can machinery read CD-ROM. 
semiconductor memory, a magnetic disk, etc., When the extension program of the recording 
medium M2 is read by the computer and controls operation of a computer, the computer is 
operated as the data extending apparatus 5 of drawing 6. 

[0059]If the extension demand which specified the compressed file 3 which stores the 
compressed data used as the candidate for restoration, and the restoration file 6 which stores 
image restoration is inputted into the data extending apparatus 5 from the user input/output 
device 7, the processing shown in drawing 7 will be started under control of the control means 
51 of the data extending apparatus 5. 

[0060]The control means 51 initializes each part of a device first (S31). By this processing, all 



the pixel values in the just before data storage means 57 and the past data memory measure 58 
are initialized by 0. 

[0061]Next, the control means 51 inputs the first compression code from the compressed file 3 
using the data input means 52 (S32), and judges the kind of the numerals (S34-S36). 
[0062]When compression codes are immediate numerals (it is NO at S36), the pixel value itself 
set as immediate numerals is sent to the data output means 53 through selector 59-1,59-2 from 
the control means 51, and it outputs to the restoration file 6 (S37). And it memorizes to the just 
before data storage means 57 by making the pixel value into a just before pixel value, and (S38) 
it memorizes as one of the past data to the past data memory measure 58 (S39), it returns to 
Step S32, and the following compression code is inputted. 

[0063]When compression codes are coincidence numerals (it is YES at S34), the control means 
51 transmits the coincidence numerals to the continuation pixel output means 54. The 
continuation pixel output means 54 the pixel value memorized by the just before data storage 
means 57, Only the number of the value+1 of the length paragraph of the coincidence numerals 
is continuously outputted to the selector 59-1, and the control means 51 makes the output 
choose by selector 59-1,59-2, and is outputted to the restoration file 6 through the data output 
means 53 (S40). And it memorizes to the just before data storage means 57 by making the pixel 
value into a just before pixel value, and (S38) it memorizes as one of the past data to the past 
data memory measure 58 (S39), it returns to Step S32, and the following compression code is 
inputted. 

[0064]When compression codes are index numerals (it is YES at S35), the control means 51 
transmits the index numerals to the past data output means 55, The past data output means 55 
reads the pixel value memorized by the past data memory measure 58 corresponding to the 
index number set as the index numerals, and outputs it to the selector 59-2, The control means 
51 makes the output choose by the selector 59-2, and is outputted to the restoration file 6 
through the data output means 53 (S41). And it memorizes to the just before data storage 
means 57 by making the pixel value into a just before pixel value (S42), it returns to Step S32, 
and the following compression code is inputted. 

[0065]When a compression code is a differential code (it is YES at S36), the control means 51 
transmits the differential code to the difference data output means 56, The difference data 
output means 56 to R of the pixel value memorized by the just before data storage means 57, G, 
and B value. The pixel value adding delta R, delta G, and delta B of the differentia! code is 
outputted to the selector 59-1, and the control means 51 makes the output choose by selector 
59-1,59-2, and is outputted to the restoration file 6 through the data output means 53 (S43). 
And it memorizes to the just before data storage means 57 by making the pixel value into a just 
before pixel value, and (S38) it memorizes as one of the past data to the past data memory 
measure 58 (S39), it returns to Step S32, and the following compression code is inputted. 
[0066]An expansion process is ended, after the above processings are repeated and finishing 
processing to the compression code of the last in the compressed file 3 (it is YES at S33). 
[0067]The block diagram showing another example of the data compression device with which 
drawing 8 applied this invention, and drawing 9 are flow charts which show the example of 
processing. The place where the data compression device 1 of this example is different from the 
data compression device of drawing .1, Whenever it finishes processing the pixel value for one 
line of a compression object image, it is in the point of having enabled it to perform the 
expansion process from the middle of compressed data at high speed so that it may mention 
later at the time of extension of the compressed file 3, by initializing a last pixel value, past data, 
etc. For this reason, in the control means 1 1, the pixel number counter 1 1a which counts the 
pixel number processed till the present is formed, and change of Steps S22-S26 being inserted 
between Step S1 and Step S2 is added. When the computer which has CPU and a memory 
realizes the data compression device 1, The compression program which described the 
processing shown in drawing 9 is recorded on the recording medium (M1 of drawing 8) which can 
machinery read CD-ROM, semiconductor memory, a magnetic disk, etc., When the compression 
program of the recording medium M1 is read by the computer and controls operation of a 
computer, the computer is operated as the data compression device 1 of drawing 8. 



[0068]Hereafter, operation of this example is explained focusing on a difference with the data 
compression device of working example of drawing 1. 

[0069]If the compression demand which specified the graphics file 2 which stores the image data 
used as a compression object, the compressed file 3 which stores a compressed image, and the 
pixel number L per line of a picture is inputted into the data compression device 1 from the user 
input/output device 4, The processing shown in drawing 9 is started under control of the control 
means 11 of the data compression device 1. The pixel number L scans the picture in the 
graphics file 3, and it may be made to acquire it automatically. 

[0070]The control means 1 1 initializes each part of a device first (S1). In this processing, all the 
pixel values in the just before data storage means 17 and the past data memory measure 18 are 
initialized by 0, and the consecutive number counter 14a within the just before data comparison 
means 14 is also initialized by 0, and the pixel number counter 11a is initialized by 0. 
[0071]Next, although the control means 11 inputs a pixel value one by one from the graphics file 
2 using the data input means 12 and repeats the same processing as the data compression 
device of drawing J (S2-S21), in this example. Before processing one pixel value, the number of 
the pixels which finished processing the pixel number counter 1 1a by the present after (S22) and 
initialization because only 1 **************s is counted. And since processing for one line is 
finished when the value of the pixel number counter 11a amounts to L+1 (it is YES at S23), If the 
value of the consecutive number counter 14a is larger than zero, after performing processing 
which outputs the coincidence numerals which set the value of counted valueH as the length 
paragraph of drawing 3 (a) to the data output means 13 (S24, S25), If the value of the 
consecutive number counter 14a is 0, the processing S25 will be skipped, It progresses to Step 
S26, respectively, all the pixel values in the just before data storage means 17 and the past data 
memory measure 18 are initialized to 0, and the consecutive number counter 1 4a within the just 
before data comparison means 14 is initialized to 0, and the pixel number counter 1 1a is set as 1. 
And it progresses to Step S2 and the following pixel value is processed. 
[0072]Thus f whenever it finishes processing the pixel value for one line of a picture, some 
compression ratios will deteriorate by initializing again, but the expansion process from the 
middle of compressed data can be performed at high speed. Hereafter, the processing at the 
time of extension is explained. 

[0073]Drawing 10 is a block diagram showing an example of the data extending apparatus which 
elongates the compressed image in the graphics file 3 generated with the data compression 
device of drawing 8. When the extension demand from the user input/output device 7 and the 
line which wants to start restoration are specified, the place where the data extending apparatus 
5 of this example is different from the data extending apparatus of drawing 6 pulls out the head 
of the line, and is at the point of having a function which actually reverts from the pixel value 
after the line. For this reason, it is changed, as the pixel counter 51a, the line counter 51b, and 
the search means 51 are formed in the control means 1 1 and processing of a data extending 
apparatus is also shown in dra wi ng; J j Land drawing_J2. When the computer which has CPU and a 
memory realizes the data extending apparatus 5, The extension program which described the 
processing shown in drawing 1 1 and drawing 1 2 is recorded on the recording medium (M2 of 
drawing 10) which can machinery read CD-ROM, semiconductor memory, a magnetic disk, etc., 
When the extension program of the recording medium M2 is read by the computer and controls 
operation of a computer, the computer is operated as the data extending apparatus 5 of drawing 
10. 

[0074]Hereafter, operation of this example is explained focusing on a difference with the data 
extending apparatus of working example of drawing 6. 

[0075]If the extension demand which specified restoration start line number m the compressed 
file 3 which stores the compressed data used as the candidate for restoration, the restoration 
file 6 which stores image restoration, the pixel number L per line, and if needed is inputted into 
the data extending apparatus 5 from the user input/output device 7, The processing shown in 
drawing 11 is started under control of the control means 51 of the data extending apparatus 5. 
The pixel number per line is recorded into the compressed file 3 at the time of compression, and 
it may be made to read this. Restoration start line number m specifies a head line as No. 1. For 



example, in the case of the 3rd line, it is referred to as m= 3. 

[0076]The control means 51 initializes each part of a device first (S51). By this processing, all 
the pixel values in the just before data storage means 57 and the past data memory measure 58 
are initialized by 0, and the pixel number counter 51a and the line counter 51b are also initialized 
by 0. 

[0077]Next, if it progresses to processing of drawing 1 2 and there is no such specification after 
it will perform processing of Steps S53-S61 by the search means 51c, if the control means 6i 
judges whether there was any specification of a restoration start line number (S52) and has such 
specification, it will progress to processing of drawing 12 promptly. 
[0078]It reads one numerals of search processing by the search means 51c at a time 
sequentially from the compression code of the head of the compressed file 3 by the data input 
means 52 (S53), If the compression code is coincidence numerals (it is YES at S55), only the 
number of times of the value* 1 of the length paragraph of the coincidence numerals will 
************** the pixel number counter 51a (S56), and if it is the other compression code, 
only 1 ************** s the pixel number counter 51a (S57). And when the counted value of the 
pixel number counter 51a after increment reaches the pixel number L-1 which is one line, if only 
1 ************** s the line counter 51b (S58, S59) and the counted value of the line counter 
51b reaches the restoration start line number m~1 (it is YES at S60), it will become the 
completion of search. Only by calculating the pixel number which distinguishes the kind of 
numerals and is restored, since restoration of a actual pixel value is not performed, search can 
be performed at high speed. Before beingjudged as YES at Step S60, when processed to the 
last compression code, it means that specification of YES) and a restoration start line number 
had had an error by (S54, and an error message is outputted to the user input/output device 7 
(S61). 

[0079]Processing of drawing 12 is almost the same as that of drawing 7. However, since a last 
pixel value and past data are initialized for every line at the time of compression, Also at the 
time of extension, a restoration pixel number is counted using the pixel counter 51a (S71, S73), if 
it finishes restoring to the pixel of the last of one line (it is YES at S72 and S74), will return to 
Step S31 and all the pixel values in the just before data storage means 57 and the past data 
memory measure 58 will be initialized to 0, and the pixel number counter 51a is initialized to 0. 
[0080]Although restoration from the head of arbitrary lines was enabled in working example of 
drawjng 8 and drawing 10, restoration from the arbitrary lines of arbitrary lines can also be 
enabled. In that case, after specifying a restoration initial line number in addition to a restoration 
start line number and pulling out the head on the specified restoration start line, It stops, 
although the pixel value of a just before [ a restoration initial line ] is memorized as a just before 
pixel value and past data, without outputting, and usual processing actually outputted to the 
restoration file 6 from the pixel of a restoration initial line is performed. 
[0081] 

[Effect of the Invention]According to this invention, the following effects can be acquired as 
explained above. 

[0082]In order to use a total of four kinds of numerals, coincidence numerals, a differential code, 
index numerals, and immediate numerals, properly, to choose the numerals whose data volume 
after compression decreases more for every data sequentially from the head of the data 
constellation used as a compression object and to compress data, The compression method 
which serves as the highest compression ratio among the conventional methods to various kinds 
of pictures, and the compression ratio which is not can be obtained. 

[0083]lf it is in the composition which makes the numerals of all the kinds the numerals of a byte 
unit, data processing in bitwise becomes unnecessary and the part and a throughput decrease. 
[0084]If it is in the composition which initializes a last pixel value, past data, etc. whenever it 
finishes processing of the pixel number defined beforehand, the expansion process from the 
middle of compressed data can be performed at high speed at the time of extension. 
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IBfiMTIi, Bftf*— *oB*tttt#* 8 h«3o 
cofeffiR, G, BT*«£*iTl*a. Bft*>;fc3lEJ(B 

[0 0 16] ffiftx-^ISttt^ai 7ti\ aft&sw* 
£ LTV*5lB*«©i:M©B*|t«r»»rs*ll:'r* 

[0 0 1 7] iS^r — ^fBft^Sl 811, ig^iCffiSL 

2fc*JV*T, EO-E7|i^i^Ki;T-fc , 9 % ZtlffM 
>'7 f y^^**0-7iS{+*ixTV^. tOJHfttt, #3i 
y MJ E0-E7OiiJsgffioffi9rt:^--/u0fc$n, Ett 



( 4 ) 1 1 - 2 0 3 4 5 7 

6 

E 7 *t»B***K1tLfc*«-C>ffc41l««*:E«i- 

[0 0 18] Klfflx-*Jfc«^&l 4I±, xWA/j# 
©l 2T^0A*$ixfe®*fi^itt«r7 # -^fieit^il:l 

S« it^-aLfcS^l:ii^SwiSS* ^ l 4 

[0019] iflifcxWlfctfc^a 1 5 tt, A;^ 
SI 2T?^0A**nfcB*«i:ia*9 ? -^BB#ai 

[0020] s#*#^a 1 6 tt, 7 s -* A^& 1 2 
T^lEJA^^n^iij^MireHUx-^fSti^ai 7{c|2 

[0 0 2 1] 7-^a^l 311, mmr7y^tvz\z. 

tfi^ftte 77^ /M^pi fcitxfc V \ 
[0 0 2 2] flMHMik 1 1 tt, x-^JE^S 1 

-^jtte^ai 5*5«tt/si»»»#ai 6«n: 

l 3 Srii CT/Efii:? r ^ ;w 3 fctttfrj-*. 
[0 0 2 3] H3tt*IBS«"Cttffl*il6ffi«»#«>7 

i/<>r ho-a^-t (bb (a) ) . \'U h<oj 

>7^^ (BB (b) ) , I'U K 2'U hR 

x?3'U hnrntm* mm (c) -(e)), 4^ 

htf>EMIflF-§- (BH (f) ) ©^W6«S0)ffifffSr 

40 [oo24]gj3(f) <Dwm.n%n. mi&<Dftmm$$ 

-fmfeWy h^ij (1 1 1 1 1 0 00) tf*A!9s Kfc< 3 
[0 0 2 5] [13 (a) 0-ft«F#fi, B tBSRtt^a 

7 try k a «tai««p**<-a»*-c*)« - 1 **i-®7£ 

Y¥\ (l l 0) Ofy hi-4fy h@ 

50 <OB*«^Bi:B*«^ftWfiii«*r6^Sr^L, Oco 



( 5 ) 

7 

b*Bmm*kmcm*&3 2ma< zt*. **i«x 

[0 0 2 6] H3 (b) <n-< y^Xft^te, W**f 

ffii-Zm&lC&LmZtlZ. 3tTy hi -7 feTy bBi*% 

(1111 0) ^A»9, Ot'^ hl-2^yMW 
-&fr3try M^yfy^^ASo ^fyfy^^a io 
ten, ^-r-^iEtS^i 8»f©i^i:tt-e*>ofcii* 

[0 0 2 7] M3 (c) - (e) <r>W*®^ft* \MM<D 

*u (c) iii/<>r hjesc^i/w m»»», (a) 

112^ h^to2^ hf£$M?-f§\ (e) «3/<-f h 

[0 0 2 8] l^hiMfm 7tryhBfc3K 

(0) #A9> 5t' 7 h§i:6f yhBO^fUtTy h 20 
iC&flROitftAR^ 3t'7M^4t'5/hS^tl- 

@<753try hluMB^AB^, -tJxWlAS. 
[0 0 2 9] 2^ MKMM-Ctt, l/<>f M»6t 
yM^7 *Ty hS^tt-2 try MCiji£#-^2/W 

bmftn^'Vhzzk&mi'mfetov y hm do) as 

A*K l'<>f h@^l tfy hg-5tTy hgco^tfS tr 
yM:l»ARft l'<^ hB<D0tTy H«<^ 
h<7)5 iTy h@~7tTy Motifs' h^MAG 

2/<>f hgOO try tTy b'y 30 

[0 0 3 0] 3/<>f l^h@^4tT 
y hl-7fy KB^tMfcfy hfciSBEffWS/V 

tWtitOITy h^J (111 
0) #A9 % I'M hB<00 try hB-3 try 
</W f>tf>5 t'y h@-7 fc*y hSO^ff 7 t'y h Kit 
#ARri\ 2/^M^0t'7M-4t'yMii< 
/<«f 7 fy h eeO^ff 6 try H:l»AGi«, 3^ 
>fhgC00tryhB-6 try h@tf)£ff 7 tfy H£jS# 
&Bt\ Ztl^tlAZo 40 

[003 l] VMnmmVLktoR. G, B«i*?ix*>Sg 
^AR, AG, AB^^2 ( 2, 3 fcTy hJgTPC 

*at*5i*i:iii^ hftMWftfflsn, 5. 

4, 5 haTT?*S^S 54?>tf hS»»t 

7, 6, 7 try hJBiT-e*a-e#5*e>tf 

[0 0 3 2] H4tt0l©7 ? -^IE«KKi©tea««r 
/7t7o^t- h"C*?6o BIT, Sl4V>LIH4$:# 

fii £cpu:fc<fctf/^-y £*rf s=»ytr^-*-eil^ so 
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-f£»S\ Ill4(C^^n^^S$rlB^Lfci£^7 9 Dy'y 

a^cd-rom, ^s*M*y. m.%7 t ^^^m<om 

ttK*tt9??ffi4GttK* (lill ©Ml) KiE&£ftT 

£9, ^©3^tr3.-^*0 1<Ot~*/£*®SEi £ t 

[0 0 3 3] Jl»8#ftt46H«^-^«r»jtt1-<5ie« 
7r^^2, Eliim«rlMfrrsffilB7r^^3S:«S 
L^JE^*^Jffi#A^^g4*^T r -^IE^® 

[0034] *r 1 1 r«*««w»hm" 

-5 (Sl) o CO^ST\ aW-r-^IEIB^Sl 7 

sjx, Km^-^ittt^ai 4rt©a«iR*^^^ 1 4 

[0 0 3 5] *H*J»¥S 1 1 tt, T-tlJimk 1 2 
^^^TlJ«l , 7 7^^2^)^^©lj^iI^A^i-6 

(S2) o aa mw^mi i> iMr 
#«i 6tcfeii^n5 0 

[0 0 3 6] »J»^a 1 1 tt. »»fc*»*«]©IB3Mt 

4cox* (s 4 "cy e s) , &mztitimmm&K&Liz 

3\zmfi-rzk&\z (S 
5) % iMftfWIEtt^Sl 7l^»ttL (S6) , Mlc 
^tetg^l 8©^VT f y^^#^0(7)^>h 
yE0i:»»t5 (S7) . ^LT, ^T77*S2CI 
oT^coij^ffi^A^i-6o 4*5, fWairt^Bii 3 

[00 3 7] 2#ewRo®SHi»cov , »TttiIW^)iiF* 
[0 0 3 8] fcfUW^WLl lfi, ^Is]A^^ix/cli^ 

m^ffitix-^fEtg^i 7 \zmm^tix^^^m<Dm 

*ffli<oH:«»*fra(ttf f -^it(R^ai 4*>e>K*» # 
19 % H#3ftS-auri^^5A*«rWSi-S (S8) „ p 

t^-ait^fc^ aiKft*^^^ 1 4 a^i/ctt 

-Yy^^Vht^) (S9) 0 -t LT X ^^y^Vh 
8©i8»*>^ 1 4 a©*!>y hP**l 
-m3 2) \cmLit/>^t^m^ (S 1 0) , iiLTl^ 
4lt*U**^y:/S 2lcMoT^<7)lj^^^3S-r5o 

^ 1 7 iwiBii $ titz.\£m<Dmmm t i:®^ffl^ 3 2 

ffl*«LTffiSLfc»#fctt\ 03 (a) <nu>?Xt% 
[zij^ishm- 1 ©ill: (3D £IS:j£Lfc--SbEF^£f f 
-^ffl'Afftl 3iCt£j^L, iggcIS*^^^ 1 4 a COM 

*oiitofflfkur (sii) , ^fy^s 2\zm*)s ft 
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[0039] ^AXztifrmmmt&mT-? 

4a»ofc»fr (S8T'NO) , Mffl^ftl lltt&OEEm 

Bttx&&mtFsitet*&fr*n'<&t* (s 1 4, si 

5 ) , ^OhuII, itffft^ ^^Ha 0 «t 0 * 

S^jMM»MI'< (si 2) , o*0**v**frfctt* 
@3 (a) <Du>yxm\c$<?> hit- lOl^L 

V* 1 4 aOttSrOtlOfflft-rS (S 1 3) . 10 
[0 0 4 0] ^fy^S 1 4-m, 3*ls]AA£*t 

ai^-^tttt^ilrl 5(4*«>-aLfciif*««r 

(b) WlndexW^L^yfy^^t^ 
-^ffl^Sl 3^ffiA-f-«. *LT, ^[hIOIj^M^ 20 
Mtfx~*fBtI¥l&l 7lC^L (S 1 7) , ^fyy 

[0 0 4 1] «*fcfflSLfcIiilStt©^t>l^- 
(S14-CNO) , 

fcjisffitttfwtBa^&w^s (si 5) Q mm^sc 

U^^itmjx-^ffiti^i 7fcSB«£*iT!^3a«j 
Oil*lli:©#ftlirfcOj|»AR ( AG, ABri\ -t 

^ Mt»w#^^afiE«^Rrffit*i»fL, h»ar, a 30 

G, AB^KU:i3 (c) (Ol^ M»StS:f 
-*HJA**1 3fcBWr1-* (S18). SS»A 
R ( AG, AB^ t<X**t5, 4, St'yh^K'i 

WfU l^AR, AG, AB^iS^tflgl3 (d) 02 
'V h^^^-^x-^m^^l 3^ffl^i"6 (S 1 
8) 0 S^K, H#A R, AG, ABi\ -£3x^*17, 

6, 7 fc> MUT-e*a"ets*&tt3/<-< HKMW- 
fcJ:fiJEII#iMB*«*U H#AR, AG, AB^rt 
£LfcE3 (e) ©3/M Mdfftftf-^Hi^a 40 
13(Cffl^-r^ (SI 8) . 

^AR, AG, ABO**l-&h/j&<7. 6, 7 f y hJ£AT 
»U ^@<BH*«*0fcO*»«Lfcia3 (f) Ogp 

•^^-^awj^&i 3»cta*+6 (s 1 9) . 

[0 0 4 2] ^LT, BP«M?*Sr±»©J:5 

ai 7 (S6) . ia*7 !r -^iB«^© 

1 8O*60>f Vxy^^#^^VhyfC^i-6 (S 

7) 0 «t LT, ^fy/S 2fcjRoT*<01i*ffi£Aa 50 
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[0 0 4 3] K±«>J:5 4*a^ll 9ig£i^ M&7t 
>f ^ 2 ^ (OM^» ^ «I$r^x. 6 i (S3TYE 
S) . m@&%*?>9 1 4 aO<&#0 J:9;*:t*mifia 
3 (a) OH^TUlfc* leDffi&lfi^Lfc 
-ffcRF^Srffirt L ( S 2 0 , S 2 1 ) , JEttteSSrlfcT 

[0 0 4 4] i5C, 8^a^iTftfco^T*SS»WK 
a c k b i t s, LZWfe JPEG (o*u;*^e- 

k) £/bwc 0 m^(omm, r&m'&<D : f-fi&/7t 

b&*1r 0 1.00 JlKffi^Sr^-To m 

to 1 S*ifc2o©^yK^ WL&J: if 

<r>4 ^Htf&^ 3*1/0* $s ye a— *H®±<Pli 
®{£ 2 li Mffi±l£^ £ ftfcifc 

5*-A><— ^j®®<75@i<grcfc*K ffl|ft3ttllfi^ttfc*: 
0±(c«t>«FW-*sa*BBv^fc«lfi-C«*>ttfc*S P h o 

toDis c+o®«r*fci3, Bfk4»#mr^M, ftt- 
ott«^#ft»*»Jxfc/^->'li«'rfc5. circa 5 k 
* 4aa©ii«^» ttiii a^te 2 # g k^i « 

[0 0 4 5] W±<0|6j»«ytC*5^Ttt. 
«5fc«W£ LT, W:^y7i/^ 
U «»«F#tt»*IC»« Lfc. rtbtt, 

^l/<>< K S3M?*|-Mft* 3 >"W KT-fcSfcA* C 
[0 04 6] ft^±3tO*18«(07 f --^/E«*«felCj:o 

[0 0 4 7] 06 tt#»91*raffl Ufc-^-^fiiKKiaw 

stt, »a5U, f-^A^a5 2^ 

5 9- 1, 5 9- 2V>o^^¥^^ ; fr-r6<h^iC, B 
Mx-JKtt^aS 7 tii^r-^IBtS¥^5 8 ^V^o 



( 7 ) 
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So 

[0 0 4 8] 7-^AAfS5 2li, «5G*tft*+aff 

atLfcJ: J^flEHS^-^tt, 1 K0-aflH§- (i3 

(a) ) , l/<-f h^^fy^^t (113 

(b) ) , I'U h. 2'<-T H^StM?* 
(■3 (c) -(e)), 4'<J Y<nmm^ (03 
(f) ) 0^ff6^0E^^^«^c^ixTt>5o 

*>. vi'W hn^X'hzwm^omifrey bxm\ 

*HfeXh% 0 o$9, R*ii//Kl/<-< hC0 7 tfy bB 

tfl, QXhtl&2'<<{ bmftft^Xh*)* 7, 6, 5 
^M*l, 1, OXfatltt I'M bo-Wcft%x$> 
9 . 7 , 6 , 5 , 4 If y b g 1 , 1 , 1 , 0 "CfcJUf 
Z'<>< H65MJ»T*9, 7, 6, 5, 4, 3t'yhl 
#1, 1, 1, 1, OTfeii^yfy^^T^ 
9, 7, 6, 5, 4, 3, 2, 1, 0^1, 1, 1, 

i, i, o, o, Qxhtimvmi%x*>z 0 a 

jctt* £ "t SJEfcSx- * 60 A*7Ctt /ufcK t>*i4 

[0049] k tt7*-*B*#« 5 7 » x mmzmyt L 

[0 0 5 0] ffl^-^ElS^S! 5 8 tt, i®£K$tg L 

»3\ l!2io^J:9(c§^8<i(7)|i]^fE^T f -^i£iBI 
t -CfEtt LTV > < 0 

[0 0 5 1] ig^iSIf tfj^IS: 5 4 15. -ftflF*|-0><*Sg 

^a-c*>«3, iicM^-^EtB^as 7^clalssi^Tv^5 

[0 0 5 2] ia*^-^tt*#H:5 515, ^y^^^^ 

[0 0 5 3] l»f-^BAft5 6fi, H#flF^O# 
*¥»"Cfc»J, x-*A^#&5 2-CA**ilfcll»«F 
ffWAR, AG, AB&fiM7*-*iE«4«5 7KIE 

[0 0 54] iru**5 9— Hi, »3KiS*tti*^S5 

4, m&T-fatt&s 6&x.xfm»¥&5 1 a^a 
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[0055] -tru^59-2f2. tl/^ * 5 9 - 1 33 

tifr&. SI8fS5 lA^©B«f|fl:S^^ri«L 
tf-^aj^5 3fctt«rr*fc#U:* flMtroiiiMI 

[0 0 5 6] T-tmtl^&S 3I3\ m7£U/tlJ^fiI^ 

[0 0 5 7] B»fa5 1(l, f-^#iM5^M 
[0 0 5 8] H 7 flU 6 <7)x-^fi}i?ig® 5 cDtoI#J£ 

^CD-ROM, ^ftpt^y, i^fV^^^ii 
20 R*tt 0 i*tBfcB»J»* (d 6 2) fcffiftSJxTfc 

[0 0 5 9] «7C»«t 45^*7*-^ S:»#!l-5flEII 

5tcA^^^5^. f-^Mg|5 0»^5l^) 
30 [0 0 6 0] 5 1 te. 

5 (S3 1) . r^tea-c, sSff-^i£i^5 7S 
ft Six*. 

[0 0 6 1 ] &fc*J8|I^S: 5 1 ft, 7*-* A*¥& 5 2 

(S3 2) , zom^commzmfeirz (S34-S3 

6) . 

[0062] mmft^tmmt j !=r<n®& (s 3 6 -cn 

40 5 lHtU^59-l, 5 9-2$riii:T7 ?? -^tli 

**«53fcas9, «5£7r>r^6icfflyj-f6 (S3 

^IEtt^5 7fcE«i-<5£:#K (S 3 8) , i^^x- 

^fa«^5 8i^ii*v*-^«)iofc urisiSL (S3 

9) , >>7'S 3 2CIotWE^^AM 

So 

[0 0 6 3] JE«*S#a*-&*?*0»& (S34TYE 

s) , a(i*#ak5 1 \*z<D-mt^*w§mm&t>*wt. 
50 ^©5 7\z.w&ztix^zmm®.%:. zo-mft^nis 



13 

>?xm<Dfc+ \<om&1tftWfa\sX J ki'9 9 5 9-1 
fcfflrtU ffl»#R5 ittZtotott-kv** 5 9- 
1, 5 9-2tSRtLfeTf-^tii^5 3£ili: 
TS7c7 7^^6icm^i-^ (S4 0) 0 -£LT, *tf> 
U^^SHtlli^flli: LTfijftx-*15tg3MS:5 71C|£ 
tiii-5<b*tc (S3 8) , i§£^-*Et£3MS:5 8fci& 
3k*f—?<T> lod: LTIStgL (S3 9) , ^f^yS3 

[0 0 6 4] &mn^frj>Tv?*n^<om& (S3 

5T'YES) , WJ»^a 5 lte^tfM 
a*7*-*HWMFa5 5l:61U «£7*-*ffl;*M£R 
5 5 te^co^ yf > * *ft-*§-lcts:5£ $ HfcW v*rvt* 

(S4 1) o ^ LT\ ^(7)iiJ^^fifuiil^S<b LTS 
BU-r-^f£tt^5 7tC|E«L (S4 2) v ^fyT'S 

[0 0 6 5] fftt«F#*«SI»*?-§-©»'& ( S 3 6 "CY E 

as 6 tea u s^r-^u^as efiittt^-^ 

IEtt^a5 T^IEtttS^ru^lfSRtKOR. G, Bffi 

A R, AG, AB«rAD» 
£1r * 5 9 - 1 fcfflfl U ffl»^ft 5 1 \**<DMJ] 
ttV>7$ 5 9- 1. 5 9- 2T-ii^rL#>TT~*ttJ 

3§rjii:T«7c7r-f/i-6^a^S (S4 
3) o -tOil^ariiiWiifSlfM^LTBflft^-- 
^1218^5 7\zmiM'tZt&\C (S3 8) , ii^X- 
*!2«^R5 8l:Iir-^loi: LTiBKL (S3 
9) , *7~y7S 3 2fcSoT*Offi««*S:A*1- 

[0 0 6 6] JSJLt<o<fc 5 4«i**l»9 3g4tu, Ei7r 
>f/V3*0»a^JEJI8fl : #*-C«! ! a«rl*x.St (S3 3 
"CY E S) % #«*a*r»T+*« 

[0 0 6 7] 18 tt##0|&»B Ufcr-^JEttagBW 

hi-Z>mm&*'}^? 1 1 a^K»te^T*5«3 % Sfc, 
^f^ySl^fy/Sa ^OP^^XyT'S 22- 
S 2 6^»A**lTV^*O«H3iSAD^bn-C^5 0 ft 

LtzEEt&^ay ? U*tf CD-ROM, ¥8JfM*y. 6$ 



( 8 ) 1-2 0 3 4 5 7 

i) ^ia«$nr*5t), ^<oia»«*Mi«>ffi«^D^ 

[0 0 6 8] i^T. Hl^HlfiWOx-^JBEIiJga^O 

[0 0 6 9] BEtt^*i:*5iiJ«7 ? -^Sr»itt-rSiii« 
7t^^2, ffi«iS««:*»-*-5BE«7r^^3*5J:r/ 

fijffi#Am^@4X)^f 5 -^JE^gl^A^^ix6 
i:, f-^Effll^JMi 1 ©•(•©"FT, B 

9fc^&31tflPI»£il6. 4*J, IitLf«7 7 

[0070] *-rmw^& 1 1 sm*«&*jshm- 

5 (SI) . r(DMS-Cii. SBU7*-*iE1t^ai 7& 

r/i8*'7 f -^«att^a 1 8 ^tDmrnm^-r^x o ksjsi 
KW^-^itK^ai 4^o5itt»*?^^ i 

20 4 a t>0iC«^tl5«l^ 1 1 a 

[0071] *^#j»#a 1 1 f*-^ A*^a 1 2 
i(D7 : —fi&m&mkmmo&m*Mk?)i8rr& (S2~ 

S2 1) , **JfiWCtt, lOCDM^m^S-r^^j 

\z % ®%&%$^* 1 1 atri*f»tw *>vir% 

ZtX (S2 2) % WJBft«d»fea«E*-CK:«MLl**. 

1 a«)<i*SL+llcaUTV^»^' (S2 3t*YE 
30 S) , l5^^»«ft3l*l»*.TV^«)-C, 

1 4 a^ffi^OJ:9*#»tiX«:H3 (a)Ol/^ 
*Jflc:# * v hit- l ©ttSrRfiLfc-Sa***^-^ 

ffl^J^ai 3{CtH^1-5^S^tTofc^ (S 2 4, S2 

5) , tLitmm$c*v>* i 4 a©»*o-e*>*iii«a 
aw-^Bfi^Ri zAtfjMcf^BH^ai 

ai4rt<oiltt»*^^^i4aSrO»c«jfflfkU 

1 l a£ lKR*"*"*. *LT* ^ff 
40 :/S 2 fcit^-C*0®*ffi&«i31-£. 

[0 0 7 2] r©«t5^®«^l7>rv»«)ij*ttSr«!f 

[0 0 7 3] Bl0liB8 cOr-^JEffigg"C^$tb 

s 6 wx-^WSSSRiffiiS-r 6 1 r 5 it, 
50 «|ffl#Affl*J6R7*>bO#HW#tt, ffiTcSr^tfc 



( 9 ) 

15 

jj<?y*sia t yj>*t>* 5 i b&^tfliffiL^ 

fc\ f -^MSI 5 «:C P Ufc Jiti 5 ^ * y S:tt5 3 
vfcr*--*-cl?S1-S»S\ Hi ii3j:Mi2^$ 

tt» (01OOM2) fcEe**L-C*3»K *<7>E®fltfr 

[0 0 7 4] B6OH*Mtf>x-*#«8«*0) 

[0 0 7 5] «7C»fti:*<5iE«7*-^«:*«i-SE« 
77^/^3, «7ciii« «r»«i-S *tc 7 r>f^ 6*5 J: 
i 7 >< y 8 9 (OffiXK L E tflc&Sloe 1ST «7cB8 » 
y-T y##m«r*BSLfc#aBf#a«?Uffl#Affl*Sfc«7 20 

5 «>Miv¥ft5 i <omffl<DTx\ m 1 1 izTF-rimtfm 

teZiiZ* ftib\ 1 7><y^fc^coiii^miiIESI^i-ff 

[0076] *r«»#ft5 in, K«#tt*tMWM- 

6 (S5 1) . :<D^It% ttM^-^EIt^ftS 7& 

tj«iB*'7 f -^fB«^s s 8 ^tommm^-r^x o 30 
?^*5 1 bfcofcttJiMfcSha. 

[0 0 7 7] K£1M*p#ffc5 11*, aTcBBtt^'f 
W*tfi*«*ofc*»5*»«:*|ftU (S5 2) x t^Jtift 
fflfi^Wixtfs J»HL#«5 1 ciaot^fy/S 5 
3 - S 6 1 <n&m&%FtL£i'&\zm 1 2 CO&g^ai*, 

[0 0 7 8] BSfflU?&5 1 cICiSBBttJLfeStt, T 
- * AA^S 5 2 Jt "9 &ffi7 T 4 3 (Dftmommn 
**»fel||fcl##To«*WL (S5 3) . *<*>fflfiflF 40 
■M*-Sff»-C*>ixtf (S55TYES) , -fc0>-8tf? 

aH^^^M (S5 6) , *ft«rt<Z>fflfi»-f§- 

ltv>< (S57) c 4 y *ybik<omm 
&*9>*s 1 ti*>*$>hK&l y<Oft<DWm& y L 
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